Năm 1960: Tham gia cách mạng năm 1960.

1960-1968: Là cán bộ xã Đoàn xã Vĩnh Bình Bắc, huyện Vĩnh Thuận, tỉnh Kiên Giang.

1969-1977: Là cán bộ tỉnh Đoàn, rồi Ủy viên Ban Chấp hành, Ủy viên Ban Thường vụ tỉnh Đoàn, Thị ủy viên-Bí thư Đoàn thanh niên Rạch Giá, Phó Bí thư tỉnh Đoàn Kiên Giang.

1978-1980: Học và tốt nghiệp Trường Nguyễn Ái Quốc Trung ương (nay là Học viện Chính trị Quốc gia Hồ Chí Minh).

1981: Là Ủy viên Ban Chấp hành Đảng bộ tỉnh (khoá II), Bí thư Tỉnh Đoàn, rồi Phó ban Tổ chức Tỉnh ủy Kiên Giang.

1986 - 1991: Giữ các chức vụ: Ủy viên Ban Thường vụ Tỉnh ủy, Chủ nhiệm Ủy ban Kiểm tra, Trưởng ban Tổ chức Tỉnh ủy, Bí thư Huyện ủy Châu Thành (Kiên Giang), rồi Phó Bí thư Thường trực Tỉnh ủy Kiên Giang.

Tháng 6/1996: Tại Đại hội Đại biểu toàn quốc lần thứ VIII của Đảng, được bầu là Ủy viên Ban Chấp hành Trung ương Đảng, Bí thư Tỉnh ủy Kiên Giang.

Từ tháng 6/1997: Phó Chủ nhiệm Ủy ban Kiểm tra Trung ương.

Tháng 4/2001: Tại Đại hội Đại biểu toàn quốc lần thứ IX của Đảng, được bầu vào Ban Chấp hành Trung ương Đảng, được Ban Chấp hành Trung ương bầu vào Bộ Chính trị, phân công giữ chức Bí thư Trung ương Đảng, Chủ nhiệm Ủy ban Kiểm tra Trung ương. Đại biểu Quốc hội khóa XI.

Tháng 8/2002: Tại kỳ họp thứ nhất Quốc hội khóa XI, được Quốc hội phê chuẩn giữ chức Bộ trưởng Bộ Công an.

Tháng 1/2003: Thôi giữ chức Bí thư Trung ương, Chủ nhiệm Ủy ban Kiểm tra Trung ương.

9/1/2005: Được phong cấp hàm Đại tướng Công an Nhân dân (trực tiếp phong hàm đại tướng).

Tháng 4/2006: Tại Đại hội Đại biểu Đảng toàn quốc lần thứ X của Đảng, được bầu vào Ban Chấp hành Trung ương Đảng, được Ban Chấp hành Trung ương bầu vào Bộ Chính trị.

Tháng 7/2006: Được chỉ định giữ chức Bí thư Đảng ủy Công an Trung ương nhiệm kỳ 2006 -2010.

Ngày 2/8/2007: Tại kỳ họp thứ nhất, Quốc hội khóa XII phê chuẩn bổ nhiệm giữ chức vụ Bộ trưởng Bộ Công an.

Tháng 1/2011: Tại Đại hội Đại biểu toàn quốc lần thứ XI của Đảng, được bầu vào Ban Chấp hành Trung ương Đảng, được Ban Chấp hành Trung ương bầu vào Bộ Chính trị.

Tháng 8/2011: Đại tướng Lê Hồng Anh được Bộ Chính trị phân công giữ chức Thường trực Ban Bí thư Trung ương Đảng.

Tháng 1/2016: Sau Đại hội XII ông nghỉ hưu.